A-70365-2 



1 / 14 



22- 



CPU 



26- 



I/O DEVICES 



28 



PROTEIN DESIGN PROGRAM 




SIDE CHAIN MODULE 




RANKING MODULE 




SEARCH MODULE 




ASSESSMENT MODULE 


PROTEIN BACKBONE STRUCTURE 


POTENTIAL ROTANERS 


PROTEIN SEQUENCES 



FIG.. 1 



A-70365-2 



2/14 



PROVIDE PROTEIN 
BACKBONE 
STRUCTURE 



50 



CALCULATION / STORAGE 
OF SINGLES AND 
DOUBLES ENERGIES 



ESTABLISH GROUP 
OF POTENTIAL 
ROTANERS 



52 



APPLICATION 
OF CUTOFF 



ANALYZE 
INTERACTION 
OF ROTANERS 
WITH PROTEIN 
BACKBONE TO 
GENERATE 
OPTIMIZED 

PROTEIN 
SEQUENCES 



54 



SEARCH PROTEIN 
SEQUENCES 



r 



56 



CONSTRUCT 

PROTEIN 
SEQUENCES 



58 



TEST PROTEIN 
SEQUENCES 



ASSESS PROTEIN 
SEQUENCES 



60 



62 




ORIGINAL 
SINGLES 
DEE 



GOLDSTEIN 
SINGLES 
DEE 



9-4 



ORIGINAL 
DOUBLES 
DEE 



GOLDSTEIN 
DOUBLES 
DEE 



ORIGINAL 
SUPER 
RESIDUE DEE 



GOLDSTEIN 
SUPER 
RESIDUE DEE 



CONVERGENCE 
AT GLOBAL 
OPTIMUM 



UTILIZE 
PROTEIN 



MONTE CARLO 
SEARCH 



F/G._2 



FIG-3A 



O " S O ■!& ''-iS u . Qi 'Hi- i3: Ei O 



A-70365-2 



3/14 



DOMINANCE CRITERIA 



STOCHASTIC SEARCH 






BOUNDING 


CRITERIA 



FIG..3B 





UNIFICATION 










CONVERGENCE AT 
GLOBAL OPTIMUM 



fc ITERATIVE GOLDSTEIN 

SINGLES DEE 

T — 

ITERATIVE SIMPLE SPLIT 
SINGLES DEE (S = 1) 

r — 

SPLIT SINGLES DEE 
(S > 1) WITH OR WITHOUT 
MAGIC BULLET METRIC 

T 

SINGLES BOUNDING 
CRITERIA 

r 

ALTERNATE SEQUENTIALLY : 

A) MAGIC BULLET GOLDSTEIN DOUBLES 

B) MONTE CARLO SEARCH 

C) DOUBLES BOUNDING CRITERIA 

D) GOLDSTEIN DEE DOUBLES 

E) UNIFICATION 

I 

CONVERGENCE AT 
GLOBAL OPTIMUM 



FIG..3C 



A-70365-2 
4/14 





ITERATIVE GOLDSTEIN 




SINGLES DEE 



ITERATIVE SPLIT 
SINGLES DEE WITH 
SPLIT FLAGS (S = 1) 



SPLIT SINGLES DEE WITH 
SPLIT FLAGS (S > 2) WITH 
OR WITHOUT MAGIC 
BULLET METRIC 

P , 

SINGLES BOUNDING 
CRITERIA 

T 

ALTERNATE SEQUENTIALLY : 

A) MAGIC BULLET GOLDSTEIN DOUBLES 

B) MONTE CARLO SEARCH 

C) DOUBLES BOUNDING CRITERIA 

D) GOLDSTEIN DEE DOUBLES 

E) UNIFICATION 



CONVERGENCE AT 
GLOBAL OPTIMUM 



FIG.-3D 



A-70365-2 
5/14 




A-70365-2 



6/14 



> 




STRAND 
AXIS 


/ct-HELIX 


NT 




SHEET PLANE ^ 


FIG.. 




SHEET > 
AXIS 

< 


, HELIX 
CENTER 



h 



SHEET PLANE 

FIG..5C 



7 




SHEET PLANE 

FIG..5B 



a 



N • HELIX 
AXIS 

V v ' 

FIG.SD 



> 








U-5> 






FIG..6A 



FIG-6B 



A-70365-2 
7/14 




A-70365-2 



8/14 



C/5 

z: 
o 
i— 

o< 

O DC 
- 1 O 



O 
O 



FIG..8 




1000 



2000 3000 4000 

TIME (MIN) 



5000 6000 






A-70365-2 




9/14 




ORIGINAL DEE 






ENERGY 


A t1 / 


FIG.. 10A 





CONFORMATIONS 



SIMPLE GOLDSTEIN DEE 











ENERGY 












FIG-10B 





CONFORMATIONS 



A-70365-2 
10/14 

GENERAL GOLDSTEIN DEE 



ENERGY 

FIG.-10C 

CONFORMATIONS 





CONFORMATIONS 



lO ^:S 'Oi V 1 1& IIP '^S-iSi! O H! 

A-70365-2 



11 / 14 




h w1 h w2 

CONFORMATIONS CONFORMATIONS 



FIG—11A FIG.-11B 




FIG-11C 



FIG-11D 



O ^ rt 3 B V* & ^ w £3 Si:!: ili! 13 5 

A-70365-2 
12/14 



METHOD 


ITERATION 
COMPLEXITY 


FLAG ATTEMPTS PER 
ROTAMER PAIR 


FULL GOLDSTEIN DOUBLES 


0(n 5 p 3 ) 


0(n 2 ) 


MAGIC BULLET GOLDSTEIN DOUBLES 


0(n 3 p 3 ) 


1 


SPLIT FLAGS (s=1) 


0(n 3 p 2 ) 


O(n) 


SPLIT FLAGS (s=2) 


0(n 4 p 3 ) 


O(n) 



FIG.. 12 




FIG.. 13 



CP ! '3 iDi & '9 IE* i* ""ft" Hi iO fc! 

A-70365-2 



13/14 



lli 
o 
z 
111 
a 

UJ 

> 
z 
o 
o 



DC 

o 

(3 



CO 

CD CO 

*3 
Zh 

35 

COCO 
CM CM 
CO W O 
LULU OC 
LULU LU 
QQX 



i 



E 

CM CM 
CO CO 

LULU 
LU UJ 



i — i — i — i — r 




"i — i — i — i — i — i — r 

oloolooloolo 

Tt CO CO CM CM i- t- 



o 
uo 

CM 



o 
o 

CM 



o cn 

■ tO tit 



o 
o 



o 

" LO 



QQ 

I 



LOG 10 (CONFORMATIONS) C3 




LOG 10 (CONFORMATIONS) O 

EC 



UJ 

a 
z 

LU 

(3 
DC 
LU 
> 

o 
o 



DC 
O 

a 



o 



co 

Oco 

QLJ_ 



OCL 
GO CO 
CM CM 
co co O 
LU LU CC 
LU LU LU 
QQX 



E 

CM CM 
CO CO 

LULU 
LULU 
QQ 



i — i — i — i — r 




n — i — m — r 

LO O LO O LO O 
CO CO CM CM t- 



"T 

LO 



o 

LO 
CM 



O 
O 
CM 



• lo rA 



o 
— o 



o 
lo 



LOG-, o (CONFORMATIONS) (3 



LU 
O 



(3 
DC 
LU 

> 

O 
O 



DC 
O 

a 



CO 

CD CO 
QU- 



OD. 
CD CO 

CM CM 
co CO Q 

LULU OC 
LULU LU 
QQX 



E 

CM CM 
CO CO 

LULU 
LULU 
QQ 



o 



I cm o 



i — i~i — r 

o o o o 

CM O CO CD 




LOG 10 (CONFORMATIONS) C5 

5: 



0 JI, :$ O ?" jt O 2 Oi: 

A-70365-2 



14/14 



CO 

g 
o 

LL_ 

o 
o 



o 



70- 



ALGORITHM CONVERGENCE 



60- 
50- 
40- 
30- 
20- 
10- 
0 



T 



T 



T 



T 



— DEE s2mb - 
DEE s2 



1 

50 



DEE s2 BOUND FLAGS 
DEE s2 SPLIT FLAGS 
HERO 




100 
MINUTES 

FIG- 14E 



250 



CO 
O 
5 



o 



o 
o 



O 



120- 



^ 100- 



80- 
60- 
40- 
20- 
0 



ALGORITHM CONVERGENCE 



T 



T 



T 



T 



— STANDARD PHYSICAL MODEL 

MODIFIED POTENTIAL FUNCTION 
-- REDUCED ROTAMER LIBRARY 



I 

200 



i r~ 

400 600 
MINUTES 



~ I 

800 1000 



FIG- 15 



